// 笔试强训25/3/12
// 除2!

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, k, tmp = 0; cin >> n >> k;
    long long ans = 0;
    priority_queue<long long> pq;
    while(n--)
    {
        cin >> tmp;
        if(tmp % 2 == 1)
            ans += tmp;
        else
            pq.emplace(tmp);
    }

    while(!pq.empty() && k--)
    {
        long long top = pq.top();
        pq.pop();
        if(top % 4 != 0)
        {
            ans += top / 2;
        }
        else
        {
            top /= 2;
            pq.emplace(top);
        }
    }

    while(!pq.empty())
    {
        ans += pq.top();
        pq.pop();
    }

    cout << ans << endl;
}
// 64 位输出请用 printf("%lld")